#include<stdio.h>
int main()
{
	int N;
	scanf("%d",&N);
	int prime(int n);
	if(prime(N)==1)
		printf("prime\n");
	else
		printf("not prime\n");
}
int prime(int n)
{
	int i;
	for(i=2;i<=n;i++)
	{
		if(n%i==0)
		break;
	}
	if(i==n)
		return 1;
	else
		return 0;
}
